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REMARKS 

Claims 1 through 37 are pending in this application. 
Claims 1-6, 8 and 12 are rejected. 
Claims 7, 9-11, 13-14 are objected to. 

In the follpwing, the Examiner's comments are included in bold, indented type, followed 
by the Applicants' remarks: 

1. Restriction to one of the following inventions is required under 35 
U.S.C.121: 

I. Claims 1-14, drawn to data structure, classified in class 
707, subclass 100. 

II. Claims 15-30, drawn to building or generating database, 
classified in class 707, subclass 102. 

III. Claims 31-37, drawn to manipulating data structure 
(storing a row identification), classified in class 707, 
subclass 101. 

2. The inventions are distinct, each from the other because of the 
following reasons: Inventions I-III are related as sub-combinations 
disclosed as usable together in a single combination. The 
sub-combinations are distinct from each other if they are shown to 
be separately usable. In the instant case, each of the respective 
inventions has a separate utility other than with the other 
invention. See MPEP § 806.05(d). 

3. Because these inventions are distinct for the reasons given above 
and the search required for group I is not required for the other 
groups, restriction for examination purposes as indicated is proper. 

4. Because these inventions are distinct for the reasons given above 
and have acquired a separate status in the art because of their 
recognized divergent subject matter, restriction for examination 
purposes as indicated is proper. 

5. Because these .inventions are distinct for the reasons given above 
and have acquired a separate status in the art as shown by their 
different classification, restriction for examination purposes as 
indicated is proper. 

6. Applicants elected group I with traverse on Wednesday 17, 2004. 

Applicants acknowledge their election with traverse of claims 1-14 without prejudice to 
introduction of those claims in another application. 
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Drawings 

7. The drawings are objected to under 37 CFR 1.84(o) because they 
fail to show necessary textual labels of features in Fig. 1, element 
100; fig. 2, elements 200-220; fig. 3, elements 120 and 310-330; fig. 
4, elements 400-406; fig. 5, elements 500-560; fig. 6, elements 
600-630; fig. 7, elements 710-720; and fig. 8, element 810, as 
described in the specification. For example, placing the label, 
"database system" with element 100 of fig. 1; "table" with element 
200 or "column" with elements 210 or 220; or "the row ID" with 
element 400 of fig. 4 etc. . . would give viewers a clear 
understanding of the drawing. A descriptive textual label for each 
numbered element in these figures would be needed to fully and 
better understand these figures without any substantial analysis of 
the detailed specification. Any structural detail that is essential for 
a proper understanding of the disclosed invention should be shown 
in the drawing. MPEP § 608.02(d). A proposed drawing 
correction or corrected drawings are required in reply to the Office 
action to avoid abandonment of the application. The objection to 
the drawings will not be held in abeyance. 

Applicants have submitted corrected drawings that include textual labels drawn from the 
written description for each of the elements identified by the Examiner. 

8. The drawings are objected to under 37 CFR 1.83(a). The drawings 
must show every feature of the invention specified in the claims. 
Therefore, claim 7's limitation: "the third value is a uniqueness 
number", claim 9's limitation: "the first value of the row ID 
corresponds to ranges of values in a column", claim 10's limitation: 
"wherein the ranges of values in a column are ranges of dates", and 
claim 13's limitation must be shown or the feature(s) canceled from 
the claim(s). No new matter should be entered. A proposed 
drawing correction or corrected drawings are required in reply to 
the Office action to avoid abandonment of the application. The 
objection to the drawings will not be held in abeyance. 

Applicants have submitted corrected drawings that show each of the elements identified 
by the Examiner. No new matter has been added. Claim 7's limitation is shown in Figure 4 as 
item 406 and is supported by at least page 2, lines 28-30 and page 7, lines 9-10 of the written 
description. Claim 9's limitation is shown in Figure 4 as item 402 and is supported by at least 
page 6, lines 21-28 of the written description. Claim 10's limitation is shown in Figure 4 as item 
402 and is supported by at least page 6, lines 21-28 of the written description. Claim 13's 
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limitation is shown in Figure 4 as item 404 and is supported by at least page 5, lines 14-16; page 
6, lines 4-5; and page 9, lines 29-30 of the written description. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the 
basis for all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not 
identically disclosed or described as set forth in section 102 of this 
title, if the differences between the subject matter sought to be 
patented and the prior art are such that the subject matter as a 
whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject 
matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

1. Claims 1-2, and 12 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Kruglikov et al. (USP 6105026), and further in 
view of Tow et al. (USP 5860070). 

2. As per independent claim 1, Kruglikov et al. teach: 

"a plurality of storage facilities, each storage facility including data 
representing a plurality of table rows" - fig. 1, elements 110-130; 
col. 1, lines 1-26. 

"wherein table rows in each storage facility that correspond to a 
specific table are logically ordered according to a row identifier 
(row ID)" - fig. 1 (id#, partitioning key 102); col. 1, lines 20-26. 
Kruglikov et al. do not explicitly suggest: "row ID comprises a first 
value based on one or more columns of the table and a second 
value based on one or more columns of the table; and the first 
value of the row ID is predominate in determining the order of the 
rows in the storage facilities and the second value determines the 
order of those rows with identical first values". Tow et al. teach 
"method and apparatus of enforcing uniqueness of a key value for 
a row a data table" - the title. Tow et al. teach: "row ID comprises 
a first value based on one or more columns of the table and a 
second value based on one or more columns of the table" - fig. 4, 
element 410; col. 3, lines 31-46. Tow et al. also teach: "the first 
value of the row ID is predominate in determining the order of the 
rows in the storage facilities and the second value determines the 
order of those rows with identical first values" - col. 2, lines 47-56. 
Thus, it would have been obvious to one of ordinary skill in the art 
at the time of the invention to combine Kruglikov et al.'s teaching 
with Tow et al.'s teaching of multi-column key in order to 
efficiently enforce the row uniqueness for each table partition or 
storage facility. 
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3. As per claim 2, Kruglikov et al. do not explicitly suggest: "the row 
ED further comprises a third value and the third value determines 
the order of rows with identical first and second values". Tow et 
al. teach multi-column keys - fig. 4. Tow et al. further teach: for 
example in figure 2, no two customer number rows should have the 
same value. However, but if the customer number value is the 
same for two different rows, adding more column (the customer 
name column) to the key column is needed to make the customer 
table key unique. Therefore, if the values of the customer number 
and customer name are the same for any two different rows, 
adding a third column to the key column will be needed in order to 
make the customer table key unique. The third value helps 
differentiate the rows having equal first and second values. Thus, 
it would have been obvious to one of ordinary skill in the art at the 
time of the invention to combine Kruglikov et al.'s teaching with 
Tow et al.'s teaching of multi-column key in order to efficiently 
enforce the row uniqueness for each table partition or storage 
facility. 

4. As per claim 12, Applicants do not explicitly disclose the limitation 
"the specified column" in the specification. Kruglikov et al. do not 
explicitly suggest u the second value is a value in a specified 
column". Hence, Examiner interprets "specified column" is the 
column that is assigned to the second value row id. Tow et al. teach 
"the second value is a value in a specified column" - col. 2, lines 
41-67 (customer name ). 

5. Claims 3-6 and 8 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Kruglikov et al. (USP 6105026), further in view 
of Tow et al. (USP 5860070), Greene et al. (USPAP 2002/0165727), 
and Pyne (USP 5721907). 

6. As per claims 3-6 and 8, Kruglikov and Tow et al. do not explicitly 
suggest: "the row ID is 64 bits". However, Greene et al. teach 
"method and system for managing partitioned data resources" - 
the title. Greene et al. also teach "one of the main roles of this 
central manager is to provide coordination and management of 
unique primary keys (PKs) across all partitions. In the present 
architecture, all entities follow the convention of defining a 
candidate primary key consisting of a unique 64-bits integer called 
the UID (unique identifier)" - page 37, paragraph 0326. Pyne 
teaches "FIGS. 7A-7C illustrate a second exemplary embodiment 
for calculating keys in accordance with the invention in which the 
range of possible key values is extended beyond the summing 
scheme of FIG. 5, thereby decreasing the likelihood that any key 
value will be representative of more than a single block of data. 
Further, the calculation method allows the current key to be 
updated very quickly, as described in FIG. 7C and accompanying 
text. The examples of FIGS. 7A-7C illustrate a 32-bit key, but it 
will be appreciated that other key sizes may be implemented. With 
reference to FIG. 7A, the 32-bit key is divided into a lower 24-bit 
segment and an upper 8-bit segment." - col. 8, lines 5-16. Pyne also 
teach: "If it is assumed that each block of data is 256 bytes, under 
the key computation method described in FIG. 5, the range of 
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possible key values is 0 to 65,280, the latter value occurring only if 
each byte in the block has a numerical value of 255. The odds of 
having duplicate keys are significantly decreased if: (1) the range 
of possible key values is relatively large, and/or (2) the likelihood 
that key computations will fall within a broader portion of the 
range is increased" col. 7, lines 45-53. Thus, it would have been 
obvious to one of ordinary skill in the art at the time of the 
invention to assign an appropriate number of bits to the row id: 64 
bits or 80 bits etc. . . which would best serve the purpose of the row 
id and also would accommodate the key columns' sizes within the 
multicolumn row id and the task at hand in order to efficiently 
keep rows in each storage facility unique. 

Applicants have cancelled claims 1-6, 8, and 12 without prejudice to introduction of 
those claims in another application. 

Allowable Subject Matter 
7. Claims 7, 9-11,13-14 are objected to as being dependent upon a 
rejected base claim, but would be allowable if rewritten in 
independent form including all of the limitations of the base claim 
and any intervening claims. 

Applicants have rewritten claims 7, 9-1 1, and 13-14 in independent form. 

Applicants disclose row id fields in figure 4. The first field 402 is 
the partition value, the second field 404 is the hash value, and the 
third field 406 is the uniqueness value. Prior art does not explicitly 
teach the combination of specific fields within a partitioned row id 
that corresponding to specific value types. 
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SUMMARY 

Applicants contend that the claims are in condition for allowance, which action is 
requested. Applicants 5 amendment results in one independent claim more than the number for 
which fees were previously paid. Applicants include herewith an authorization for a debit of $86 
to pay the fee corresponding to that additional independent claim. Should any additional fees be 
required, Applicant requests that the fees be debited from NCR Deposit Account Number 50- 
1673 Order Number 069092.0108. 



Respectfully submitted, 

Howard L. Speight 
Reg. No. 37,733 
Baker Botts L.L.P. 
910 Louisiana 
Houston, Texas 77002 
Telephone: (713)229-2057 
Facsimile: (713)229-2757 
E.Mail: howard.speight@bakerbotts.com 
Date: June 22, 2004 ATTORNEY FOR APPLICANTS 
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